Improved discrimination of unitaries by entangled probes 
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We consider the problem of discriminating among a set of unitaries by 
means of measurements performed on the state undergoing the transforma- 
tion. We show that use of entangled probes improves the discrimination in 
CN . the two following cases: i) for a set of unitaries that are the UIR of a group 

and, ii) for any pair of transformations provided that multiple uses of the 
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^SJ ' channel are allowed. 
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I. INTRODUCTION 



Entanglement is perhaps the most distinctive ingredient of quantum mechanics. In the 
O ■ recent years it has been recognised that entanglement is a resource to improve processing of 
^ \ quantum information and to increase the speed of computation. In this paper, we address 
the use of entanglement as a resource to improve quantum measurements. In particular, we 



p • will deal with measurements that correspond to the estimation of the parameter 9 labeling a 
unitary transformation Ue which acts on a system described by the Hilbert space Ti. Usually, 
the problem is faced by fixing an input state \ip) G Ti that undergoes one of the t/e's (Fig. 



^ ! m), and then applying quantum estimation theory to look for the POVM which is able 
to distinguish the possible output states with the minimum error probability Pe- In 

general, this error probability, or any other chosen figure of merit, will be a function of the 
^ ■ input state \ip), and one further optimizes on \ip). 

Here, we will consider the possibilities offered by the use of a bipartite input state 
!£")) & 'H®'H instead of the simpler local state The transformation Ug will act locally 
on \E)) thus giving as output the state \^e)) = Ug ® I\E)), as depicted in Fig. |I[ We will 
show that such novel configuration can do better than local measurements in discriminating 
the unitaries. 

In Section |I| we focus our attention on the discrimination of unitary transformations 
drawn from a unitary irreducible representation of a group (UIR), whereas in Section JT| we 
will treat the problem of distinguishing among two given unitaries. Section |V| closes the 
paper with some concluding remarks. 
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FIG. 1. The parameter 9 is estimated as the result of a unitary transformation Uoltp) (up 

figure). In this scenario the use of a possibly entangled input \E)) in place of {ip) is considered, 
with the unknown transformation 1/$ acting locally on one Hilbert space only (down figure). 



II. DISCRIMINATION AMONG A SET OF UNITARY TRANSFORMATIONS 



As a first example consider the problem of discriminating among the four unitary trans- 
formations given by the Pauli matrices {cr,} acting on a qubit. By applying these unitaries to 
a any local pure state one gets the four non-orthogonal states crj\ip), whereas for a maxi- 
mally entangled input state one finds four maximally entangled states which are orthogonal, 
and thus exactly distinguishable, at least in principle. In fact, by adopting the notation 
\E)) = "^ij Eij\i)\j) that puts vectors \E)) G 7i ® 7i into correspondence with operators E 
on H, a generic maximally entangled input state can be written as '^\U)), with U unitary. 
Thus, in the Pauli example the possible outputs are :^|cri U)), and they are orthogonal since 

{{aiU\ajU)) = TT[WalajU] = Sij. We notice that, basically, the same kind of configuration 
has been used for quantum dense coding. The generalization to a d-dimensional system 
corresponds to the problem of discriminating the (P unitary transformations 



with n and m ranging in -j- d — 1, and © denoting addition modulo d. Again, if the input 

is maximally entangled, we have orthogonal output states. 

Now, suppose we have a set of unitary transformations {Ug}, g & G that form a (projec- 
tive) representation of the group G, i. e. IJgUh = i^{g, h)Ugh, where u{g, h) is a phase factor 
satisfying the Jacobi associativity constraints, namely that u!{gh, I) Lj{g, h) = Lj{g, hi) Lj{h, I) 
and u!{g, g~^) — u!{g, e) = 1, for g,h,l & G, e being the identity element. We will consider 
the case in which such a representation is irreducible (UIR), i.e. there are no subspaces of 
Ti. invariant for the action of all the Ug. This was also the case of the preceding example, 
with {U{m,n)} a UIR of the group x Z^. Given a UIR, from Schur's lemma it follows 
that for each operator O onH one has 
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C/,OC/t]^ = IY[0]/, 



(1) 
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where [fig)]^ denotes the group averaging = ^g^aMfio), with fi(g) = y^, 

d = dim(?-^), and |G| the cardinahty of G. Eq. (|l|) can be generahzed to the continuous case 
by defining group averaging as [/(5')]q = f(^fi{dg)f{g), fi{dg) being a properly normahzed 
invariant measure on the group G. 

In order to show that entanglement is of help in improving the discrimination, and to 
quantify this improvement, we now consider several state- related parameters. First of all, as 
in the first two examples, one can see that the dimension of the Hilbert space Tiout spanned 
by the output states is larger for an entangled input than for factorized states. In fact, 
dim{Hout) can be calculated as the rank of the operator 



O 



J G 



(2) 



= Ug(^I\E)){{E\Ul®I 

where = UgE. By means of Eq. (g) one has O = I ®Tti[\E)){{E\] = I®{E^Ef, so that 

dim{nout) = dx TSink{E^E) , (3) 

i.e. the output space is enlarged by a factor equal to the Schmidt number of the input 
state. Indeed, since probing the operation with a bipartite entangled system gives access to 
a larger Hilbert space we have, literally, more room for improvement. In the following, we 
refine these concepts, and give conditions under which and entangled scheme is convenient. 

The Schmidt number is only a coarse measure of the amount of entanglement stored 
in \E)), and the dimension of the output space is only indirectly connected to the distin- 
guishability of the outputs. A more refined goodness criterion is given by the Holevo's 
information x of the set of output states, all taken with the same probability p{g) = 1/|G| 
(or p{dg) = nidg)/ jji{G) in the continuous case), this quantity is an upper bound for the 
accessible information Denoting by S{p) = — Trplogp, the von Neumann entropy of p, 
the Holevo's information x reads 
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(4) 



and thus the bound is increased by an amount proportional to the degree of entanglement 
S{E^E*)^of the input state \E)) (recall that for discrete groups /i(G) = d). 

Facing the problem with a maximum likelihood strategy, the optimal covariant POVM 
that discriminates among the {|^I/c/))} takes the form 



H„ 



p{g){Ug^I)P{Ul^I) 



(5) 



^ S{E'^ E*) represents the entropy of the partial traces of \E)), which indeed is the measure of entanglement 
for pure states. 
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with P > a positive operator on Ti ® Ti normahzed as Tri[P] = I. By covariance, 
the hkehhood - i.e. the probabihty of getting an outcome g when the state is \^ g)) ~ is 
proportional to {{E\P\E^ < d, where the bound comes from the normahzation condition 
on P, which hmits the largest possible eigenvalue of P below d. Again, the optimality 
(saturation of the bound) is reached for a maximally entangled input state, i.e. for E = 
d~2U, with U unitary, and P = \U)){{U\. The optimality of a maximally entangled input 
state for the estimation of unitaries in SU {d) has also been noticed in Ref . . 

Since the overlap of two states is the only parameter that determines their distinguisha- 
bility, we will consider the average overlap Q{E) of all the couples of states in {I^E'^))}: the 
lower is Q{E) the better will be the overall distinguishability. One has 

In order to analyze the properties of ^{E), we have to briefly recall the definition of the 
"majorization" relation between entangled pure states and its physical meaning. Given two 
states \A)) and \B)) mTC^TC, let X^^ and be the vectors of eigenvalues of A^A and B'^B 
respectively, sorted in descending order. We say that \A)) -< \B)) iff 

k k 

J](Ai), < ^(Ai), , foreachfc<d. (7) 

i=i j=i 

The physical meaning of this partial ordering relation has been clarified in Ref. ||^: \A)) can 
be transformed into \B)) by local operations and classical communication if and only if \A)) -< 
\B)). Our average overlap Q{E) is a so called "Schur convex function" of the eigenvalues 
of E'^E, namely if \A)) ~< \B)) then Q{A) < Q{B). Since any maximally entangled state is 
majorized by any other state, it is clear that the minimum overlap is found in correspondence 
with \E)) maximally entangled, and any manipulation of such a state can only increase 
fl{E), thus reducing the distinguishabihty, and, as a consequence, the sensitivity of the 
measurement. 



III. DISCRIMINATION BETWEEN TWO UNITARY TRANSFORMATIONS 



Let us suppose that we have to distinguish among two unitaries Ui and U2. Given 
an input state one optimizes over the possible measurements, and the minimum error 
probability in discriminating Uilip) and Uilijj) is given by 



so that one has to minimize the overlap |(V'|f^2^i|'^)l with a suitable choice of {ip 
as a basis the eigenvectors {|j)} of UlUi, and writing \ip) = J^ji^jlj)^ define 



(8) 



Chosing 
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where e*"^^ are the eigenvalues of UlUi. The normalization condition for Itjj) is Y2j l^iP = 1; 
so that the subset K^UlUi) C C described by for varying {ip) is the convex polygon 
having the points e'^'^^ as vertices. The minimum overlap 

r(f/M) = ,min |(^|f/Ml^)l (10) 
||V'||=i 

is the distance of K{UlUi) from z = 0. This geometrical picture indicates in a simple way 
what is the best one can do in discriminating Ui and 1/2'- UK contains the origin then the 
two unitaries can be exactly discriminated, otherwise one has to find the point of K nearest 
to the origin, and the minimum probability of error is related to its distance from the origin. 
Once the optimal point in K is found, the optimal states ip are those corresponding that 
point through Eq. (H). 




FIG. 2. r is the minimum distance between the origin and the polygon K 

If A([/|f/i) is the angular spread of the eigenvalues of UlUi (referring to Fig. ^ it is 
A = 7_|_ — 7__ ) , from Eq. (H) for A < vr one has 




whereas for A > tt one has Pe = and the discrimination is exact. 

Given Ui and U2 non exactly discriminable, one is interested in understanding wheter 
or not an entangled input state could be of some use. The answer is negative, in fact using 
entanglement translates the problem into the one of distinguishing between Ui ® I and 
U2 ® /, thus one has to analyze of the polygon KiUlUi ® I). Since UlUi ® I has the same 
eigenvalues as t/jt/i, the polygons K{UlUi ® I) and K{UlUi) are exactly the same, so that 
they lead to the same minimum probability of errror. 

The situation changes dramatically if copies of the unitary transformation are used, 
as depicted in Fig. ^: here one has to compare the "performance" of K{UlUi) to the one of 
K{{UlU{)^''). 
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FIG. 3. When distinguishing between two unitaries U = Ui,2 it is possible to achieve perfect 
discrimination even for nonorthogonal Ui and U2 for sufficiently large number N of copies of the 
unitary transformation, using a A^-partite entangled state as in figure (see text). 

Since A(([/j[/i)®^) = min{A^ x A{uIUi),2'k}, it is clear that there will be an N such 
that and Uf^ will be exactly discriminable. This same result has been demonstrated 
in Ref. starting from a different approach. 



IV. CONCLUSIONS 

We have shown that the use of entangled states as a probe provides an effective scheme to 
discriminate among a set of unitary transformations. We have analyzed the discrimination 
of a set of unitaries being the UIR of a group, showing that entanglement is always useful. 
We have also considered the discrimation between two generic transformations, where it is 
possible to achieve perfect discrimination even for nonorthogonal Ui and U2 for sufficiently 
large number N of copies of the unitary transformation, if a A^-partite entangled state is 
available. The present results for the discrimination of a discrete set of unitaries can be 
generalized to the continuos case |T^, i.e. to the estimation of parameters. In this case 



entanglement improves the performances of the measurment scheme also in presence of 
losses. 
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